2 research outputs found

    Stabbing boxes with finitely many axis-parallel lines and flats

    Full text link
    We give necessary and sufficient condition for an infinite collection of axis-parallel boxes in Rd\mathbb{R}^{d} to be pierceable by finitely many axis-parallel kk-flats, where 0≤k<d0 \leq k < d. We also consider colorful generalizations of the above result and establish their feasibility. The problem considered in this paper is an infinite variant of the Hadwiger-Debrunner (p,q)(p,q)-problem.Comment: 13 page

    Dimension Independent Helly Theorem for Lines and Flats

    Full text link
    We give a generalization of dimension independent Helly Theorem of Adiprasito, B\'{a}r\'{a}ny, Mustafa, and Terpai (Discrete & Computational Geometry 2022) to higher dimensional transversal. We also prove some impossibility results that establish the tightness of our extension.Comment: 10 page
    corecore